Case-Based Plan Adaptation: An Analysis and Review1

In this article we analyze the current state of case-based plan adaptation research. We include the traditional distinction between transformational and derivational analogy but add further dimensions to classify the field. We present six dimensions for categorizing various aspects of existing case-based plan adaptation algorithms. These dimensions are: the type of transformation, the role of the case, the case content, the use of case merging, the representation formalism, and the computational complexity of the algorithm. We use these dimensions as a framework to compare various systems. Our analysis clarifies some common misconceptions about plan adaptation.